Resource - bounded Continuity and Sequentiality for Type - two Functionals ( Extended
نویسندگان
چکیده
We define notions of resource-bounded continuity and sequentiality for type-two functionals with total inputs, and prove that there are continuous functionals which cannot be efficiently simulated by sequential functionals. We also show that for some naturally-defined classes of continuous functionals, an efficient simulation is possible.
منابع مشابه
Continuous Glimm-type Functionals and Spreading of Rarefaction Waves∗
Several Glimm-type functionals for (piecewise smooth) approximate solutions of nonlinear hyperbolic systems have been introduced in recent years. In this paper, following a work by Baiti and Bressan on genuinely nonlinear systems we provide a framework to prove that such functionals can be extended to general functions with bounded variation and we investigate their lower semi-continuity proper...
متن کاملar X iv : 1 10 2 . 20 95 v 1 [ cs . C C ] 1 0 Fe b 20 11 Axiomatizing Resource Bounds for Measure ⋆
Resource-bounded measure is a generalization of classical Lebesgue measure that is useful in computational complexity. The central parameter of resource-bounded measure is the resource bound ∆, which is a class of functions. When ∆ is unrestricted, i.e., contains all functions with the specified domains and codomains, resource-bounded measure coincides with classical Lebesgue measure. On the ot...
متن کاملAxiomatizing Resource Bounds for Measure
Resource-bounded measure is a generalization of classical Lebesgue measure that is useful in computational complexity. The central parameter of resource-bounded measure is the resource bound ∆, which is a class of functions. When ∆ is unrestricted, i.e., contains all functions with the specified domains and codomains, resource-bounded measure coincides with classical Lebesgue measure. On the ot...
متن کاملLower Semicontinuity for Integral Functionals in the Space of Functions of Bounded Deformation via Rigidity and Young Measures by
We establish a general weak* lower semicontinuity result in the space BD(Ω) of functions of bounded deformation for functionals of the form
متن کاملA Derivation Formula for Convex Integral Functionals Deened on Bv ()
We show that convex lower semicontinuous functionals deened on functions of bounded variation are characterized by their minima, and we prove a derivation formula which allows an integral representation of such functionals. Applications to relaxation and homogenization are given.
متن کامل